CONCEPTIONS OF TOPOLOGICAL TRANSITIVITY 



ETHAN AKIN AND JEFFREY D. CARLSON 

Abstract. There are several different common definitions of a property 
in topological dynamics called "topological transitivity," and it is part 
of the folklore of dynamical systems that under reasonable hypotheses, 
they are equivalent. Various equivalences are proved in different places, 
but the full story is difficult to find. This note provides a complete 
description of the relationships among the different properties. 



1. Introduction 

A discrete-time dynamical system (A, f) is a continuous map / on a 
nonempty topological space A, i.e. /: X — > X. The dynamics is obtained 
by iterating the map. 

Let Z and N be the additive group of integers and the semigroup of non- 
negative integers, respectively. A dynamical system (A, /) induces an action 
of N on X by n h-> / n , where f°(x) = x and f n+1 {x) = f(f n {x)) for all 
x € X and n € N. A dynamical system (A, /) with / a homeomorphism 
is called invertible or reversible with inverse (A,/ -1 ). When / is a homeo- 
morphism we obtain an action of Z on A. 

For Ad X and k G Z we denote by f k (A) the image of A under f k when 
k > and the preimage under when k < 0. In the case of a single 
point, x, we will write f~ k (x) for the set f~ k ({x}) for k > and let context 
determine in the invertible case whether f~ k (x) refers to the singleton set 
or the point contained therein. 

We say A C A is -^invariant when f(A) C A, or equivalently A C f~ l (A), 
and A is —invariant when f~ l (A) C A. Clearly, A is -l-invariant iff its 
complement is —invariant. We call A invariant when f(A) = A. When A is 
-l-invariant the restricted dynamical system (A, f \ A) is called a subsystem 
of (A,/). 

An action of a group 67 on a set S is called transitive when there is a 
single orbit; that is, for any x,y S S there exists g G 67 such that gx = y, or 
equivalently, S does not contain a proper invariant subset. For a dynamical 
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system (X, f), notions of "topological transitivity" are obtained by replacing 
the original points by arbitrarily close approximations. Differing notions of 
approximation yield a number of distinct properties that have historically 
been used as definitions of topological transitivity. The relationship between 
the various properties is part of the folklore of the subject, but it is hard to 
find a reference where the issues are sorted out. We take this opportunity 
to do so. Some of the details appear to be new. 

For x G X the associated forward orbit is the smallest +invariant set 
containing x, 

0(x) := {f k (x) : k G N}. 

The smallest +invariant set containing A is 0(A) := IJzeA 0( x ) f° r ^Cl; 
A is +invariant iff A = 0(A). For any subset A C X, the smallest —invariant 
set containing A is 

0.(A) := (J r h (A), 
fceN 

and A is -invariant iff A = 0-(A). We set 0-(x) = 0_({x}). We will also 
write 

0±{A) :=0(i)U0_(4)= \Jf k (A). 

This set is +invariant, but not necessarily —invariant unless / is injective. 
It is invariant if / is bijective. The case 0±(x) = 0± ({x}) will be important 
later. The omega-limit set of x, denoted wf(x), is the set of limit points of 
the forward orbit 0(x): 

uf(x) := p| {f k (x) :k>n} = f| 0(f"(x)). 

n>0 n>0 

A bi-infinite sequence (xk '■ k G Z) is an orbit sequence when f(xk) = Xk+i 
for all k; the set {xk : k 6 Z} of its elements is called an orbit. We will also 
call a sequence (xk '■ k > n) an orbit sequence if f(xk) = Xk+i for k > n 
and f~ 1 (x n ) = 0; the set of elements of this sequence is 0(x n ); its set of 
elements is again called an orbit. Thus an orbit sequence is +invariant and 
cannot be extended backward. 0±(x) is the union of all orbits with xq = x. 
Because of our two-pronged definition there is for every x £ X at least one 
orbit sequence with xo = x. When / is bijective, this orbit sequence is 
unique and we call 0±(x) the orbit of x. 

For A,BcX note that f k (A) f)B^0 An f~ k {B) + for k G N 

because each says there exist x G A and y G B such that y = f k (x). Define 
the hitting time sets 

N(A, B):={keZ:AD r k {B) / 0}, 

N+(A,B) := N(A,B)r\N. 

Thus for k > we have k G N(A, B) k G N+(A, B), and for k < we 

have k G N(A,B) ^> -k G N + (B, A). It follows that 

(1.1) N(A,B) = N+(A,B)U-N+(B,A). 
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It also follows from our definitions above that 
(1.2) N + (A,B) ^ <=► 0(A) HB + 



AnO_(B) / 0; 



(1.3) N(A, B)^0 O±(A)DB^0 <^ 4 n 0±(B) / 0. 

As the condition will recur constantly, a set U will be called opene when 
it is open and nonempty. A sequence will be said to be dense whenever its 
associated set is. 

A collection D of opene subsets of a space X will be called a density basis 
when, given any A C X, if for all U G T> we have Af)U ^ 0, then A is 
dense in X. Equivalently, D is a density basis if X is the only closed set 
which meets every element of T> (see Proposition 18.41 in the appendix on 
density bases). The property of admitting a countable density basis will be 
important in finding dense orbits. 

Definition 1.1. Let (X,f) be a dynamical system. To describe topological 
transitivity, we label seven possible properties of (X,f). 

(IN) X is not the union of two proper, closed, ^invariant subsets. 
(XT) For every pair U, V of opene subsets of X, the set N(U, V) is nonempty. 
In this case, we say (X, f) is topologically transitive. 
(TT + ) For every pair U,V of opene subsets of X, the set N + (U,V) is 
nonempty. 

(TT ++ ) For every pair U, V of opene subsets of X, the set N+(U, V) is infi- 
nite. 

(DO) There exists an orbit sequence (xk '■ k G Z) or (xt : k > n) dense in 
X. 

(DO_|_) There exists a point x € X with forward orbit 0(x) dense in X. In 
this case, we say (X, f) is point transitive, and call x a transitive 
point . 

(DO ++ ) There exists x G X such that the omega-limit set cof(x) = X. 

The set of transitive points of X is labelled Trans f. Thus when Trans f is 
nonempty, the system (X,f) is point transitive. When Transj = X, the 
system (X, f) is called minimal. 



It is clear that 



(1.4) 



DO ++ 

TT + +: 



>DO+ 

>TT+ : 



>DO; 
»TT. 



We can add two vertical implications: 

Proposition 1.2. Let (X,f) be a dynamical system. 

(a) If X has a dense orbit sequence, (X, f) is topologically transitive, 
i.e. DO => TT. 

(b) If there exists x G X so that cof(x) = X, then for every pair U, V of 
nonempty, open subsets of X, N + (U,V) is infinite, i.e. DO ++ =>■ 
TT.+. 
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Proof, (a) Suppose (X, f) satisfies DO. Let opene U,V C X and a dense 
orbit sequence (xk) of / be given. By assumption there are n,m G Z such 
that x n G J7 and x m 6 F. Since x n G /™~ m ({xm}), we have x n G f/ D 
/ n_m (F), and so (X,/) satisfies TT. 

(b) Suppose (X,f) satisfies DO ++ . Let x 6 X be such that uif{x) = X 
and let opene C7, F C X be given. Since £/, V C X = 0(/ n (x)) for each 
n G N, there are j G N such that (x) G £/ and infinitely many k > j such 
that G F. Thus f(x) G C/ D for infinitely many fc > j. 

Hence (X,/) satisfies TT++. □ 

The TT condition is equivalent to IN: 

Proposition 1.3. For a dynamical system (X,f) the following conditions 
are equivalent: 

(i) (X, f) is topologically transitive. (TT) 

(ii) X does not contain two disjoint, opene, —invariant subsets. 

(iii) X is not the union of two proper, closed, ^invariant subsets. (IN) 

Proof, (i) ==> (ii): If U\ and U2 are disjoint opene, —invariant subsets of 
X then N+(Ui,U 2 ) U -N+(U 2 ,U{) = N(U 1 ,U 2 ) is empty and so (X,f) is 
not topologically transitive. 

(ii) (i): If U\ and U 2 are opene subsets of X, then the opene sets 
0~(Ui) and 0-(U 2 ) meet by (ii), and so there exist x G X and ki > such 
that f ki (x) G f/j for j = 1, 2. Without loss of generality we can assume k\ < 
k 2 . Theny := / fcl (x) G U\ and f k ^ (y) G U 2 , so k 2 ~h G iV+(C7i, Z7 2 ) + 0. 

(iii) <^=^» (ii): A±,A 2 are closed, proper, +invariant subsets with union 
X iff the complements X \ A\, X \ A 2 are opene, —invariant subsets which 
are disjoint. □ 

We thus have the following implications for any dynamical system: 

DO++ DO+ =^ DO 



TT++ =^> TT + TT ^=> IN. 

When X is a Hausdorff space, the difficulties in reversing the horizontal 
arrows are associated with the occurrence of isolated points. A point x in a 
Hausdorff space X is isolated when the singleton containing it is open, and 
hence clopen (= closed and open). When there are no isolated points, or 
equivalently, every opene set is infinite, then X is called perfect. 

Obtaining the DO conditions from TT requires some strong topological 
hypotheses. The appropriate assumptions are that X is second countable, 
meaning that X has a countable base, and that X is non-meager (or of 
second Baire category), meaning it is not the union of a countable family of 
nowhere dense subsets. For example, if X is a locally compact, separable 
metric space, these conditions hold. 
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Theorem 1.4. Let (X, f) be a dynamical system with X a H aus dor ff space. 

(a) If X is perfect, then TT++ is equivalent to TT+, TT, and IN. 

(b) If X is perfect, then DO++ and DO+ are equivalent. 

(c) If X is second countable and non-meager, then TT + implies DO+. 

Thus if X is perfect, Hausdorff, second countable, and non-meager, then 
all seven conditions are equivalent. 

In Section 4, we prove the theorem, showing that if X is perfect, second 
countable, and non-meager, then the weakest condition TT implies all the 
others. In Section 5, we describe in detail what can happen when the space 
has isolated points. In Section 6, we consider minimality. In Section 7, we 
provide examples which show that various other possible implications fail 
under weaker hypotheses. The first appendix deals with the apparatus of 
density bases and the second describes two implications that survive even if 
the space X is not Hausdorff. 

2. The literature 

We briefly describe some implications that have been proven in the liter- 
ature. 

• In [11] . it is shown that DO+ ==>• TT + for a metric space with 
no isolated points and TT + ==> DO + for separable, non-meager 
metric spaces. 

• [8] states, but does not prove, that in a compact metric space, sixteen 
conditions, including TT + , are equivalent and imply DO+, and that 
for a perfect space, DO + =>■ TT + . The sources they cite focus on 
compact metric spaces. 

• [4] states without proof that DO <^=> TT TT + for homeo- 
morphisms of compact metric spaces. 

• [13] shows that DO + TT + for continuous, surjective maps on 
second countable Baire spaces (his hypotheses can be weakened to 
these) . 

• |12| shows DO TT for compact metric spaces. 

• In [6], the equivalence of DO, DO + , TT, and TT + is stated, but 
the proof given is incomplete. In their later work [5], the problem is 
partially fixed. 

3. Lemmas 

Proposition 3.1. Let (X,f) be a dynamical system. 

(a) The system (X,f) satisfies TT + iff every —invariant opene subset 
of X is dense. 

(b) If the system (X,f) satisfies TT + , then every ^invariant opene sub- 
set of X is dense. The converse holds if f is open. 

(c) If f is a homeomorphism, then (X, f) is topologically transitive iff 
every invariant opene subset of X is dense. 
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Proof, (a) By (11. 2b . TT + holds just if 0-(V) is dense for each opene V. 
Since each 0-(V) is opene and —invariant and every —invariant opene W 
is 0-(W), the result follows. 

(b) By (|1.2j) . TT + holds just if 0(U) is dense for each opene U. If TT + 
holds and U C X is a +invariant opene set, then U is of the form 0(U), and 
hence is dense. If all +invariant opene sets are dense and / is open, then 
0(U) is dense for every opene U, so TT + holds. 

(c) By (]1.3p . TT holds just if 0±(U) is dense for each opene U. Since / 
is a homeomorphism these sets 0±(U) are all invariant and opene; and if an 
opene set U is invariant, we have U = f(U) = / _1 (C7) by bijectivity, and 
therefore 0±(U) = U, so these are the only opene invariant sets. The result 
follows. □ 

Proposition 3.2. Let (X,f) be a dynamical system and x G X. Then 
uf{x) = X if and only if N + ({x}, U) is infinite for each opene U. 



Proof. ojf(x) = HfegN 0{f k ( x )) = X if and only if each 0(/ fc (x)) is dense 
in X. This happens if and only if each meets each opene U C X, which 
in turn happens if and only if for all k > 0, there exists n > k such that 
f k (x) G U. But that is the same as saying N + ({x},U) is infinite for each 
U. ' ' □ 

Corollary 3.3. Let (X, f) be a dynamical system. 

(a) Trans f is a —invariant subset of X. 

(b) If X is a perfect T\ space and Trans t is nonempty, then Trans t is a 
^invariant, dense subset of X. 

Proof, (a) If f[x) G Transj, then 0(f(x)) is dense. Thus 0(x) D 0(f(x)) 
is dense, so x G Trans j. 

(b) Let x G Trans t. Since O(x) is dense and X is perfect T%, 0(x)\{x} = 
0(/(x)) is also dens^H, so f{x) G Transf. Thus Transf is +invariant; and 
also 0{x) C Trans f, so Trans f is dense. □ 

4. Equivalences 

N.B. From now until the second appendix we will assume that the state space 
X of our dynamical system (X, f) is a Hausdorff space. 

The key assumption needed to prove TT TT + => TT ++ is that 

X is perfect. 

Lemma 4.1. If X is perfect and (X,f) is topologically transitive, then for 
any opene U C X , the set N+(U, U) is infinite. 

Proof. We will by induction find a decreasing sequence of opene sets U n C U 
and an strictly increasing sequence k n G N such that f kn (U n ) C U. 

For the initial step, U contains two distinct points because X is perfect. 
As X is Hausdorff, these have disjoint neighborhoods V\,W\ C U. By TT, 



1 See the footnote in the second appendix. 
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there is h G N+(Vi, Wi) U N+(Wi, V x ), so that U x := Unf~ kl {U) is opene; 
evidently f kl (Ui) C J7. Because V\ and Wi are disjoint, k\ > 0. 

For the induction step, suppose we have U n C U and k n > such that 
f kn (U n ) C f7. Applying the initial step to J7 n gives us an opene U n +i C U n 
and a j n+ i > such that f jn+1 (U n+1 ) C U n ; then setting A; n+i = k n +j n+1 , 
we have / fc " +1 (^n+i) C f kn (U n ) C 17 and fc n+ i > k n . 

Clearly, fc„ G N+(U, U) for all n. □ 

Proposition 4.2. 7/X is perfect and (X,f) is topologically transitive, then 
for all opene U,V, the set N + (U,V) is infinite; i.e. TT ==> TT ++ . 

Proof. TT =>- TT+: Let U, V C X be opene. TT says N(U,V) ^ 0, so 
by ((II} it will be enough to show that 7V + (f7, V) ^ iS N + (V, U) ^ 0. To 
that end, assume without loss of generality there exists an n G N + (U, V); 
we will find an element of N + (V, U). 

Now W := U Pi /~ n (F) is opene, so by Lemma l4~T| iV + (W, W) is infinite, 
and thus there exists k > n such that / (W) C\W ^ 0. Since 

= f k (u n r n (^)) c / fc (r n (y)) = f k - n (v) 

and W C U, it follows that f fc ~™(y) n U ^ 0, so that A; - n G N+(V, U). 

TT+ =^ TT ++ : We show that for any opene U, V C X, if N+(U, V) + 
0, then N + (U,V) is infinite. 

Suppose n G N + (U, V), so W := U H f~ n (V) is opene. For any k G 
iV + (VF,Ty), we have f k (W) nW ^ 0, and since / n (V) C V, we then 
have + f k+n {W) n / n (W) C / fc+n (VF) n V. Because W C [/, we have 
jfe + n G iV + (C/,y). Thus N+(W,W) + n C JV+^V). By Lemma ED 
N+(U,V) is infinite. □ 

Lemma 4.3. 7/ (X,f) is topologically transitive and A is a ^invariant 
subset of X then the interior of f^ 1 (A) \ A either is empty or consists of a 
single isolated point. 

Proof. Suppose that the interior U of f~ 1 (A)\A contains at least two points. 
Then it contains disjoint opene subsets U\,U2- Since f k (Uj) C A for all 
k > 0, N+iU^Uz) U N + (U 2 ,Ui) = 0. Hence (X,f) is not topologically 
transitive. If the open set U is a single point then the point is isolated. □ 

Corollary 4.4. If(X,f) is topologically transitive then either f{X) is dense 
in X or X \ f(X) consists of a single isolated point. In particular, if X is 
perfect then f(X) is dense. 

Proof. Apply the lemma with A the image f{X) so that f^ 1 (A) = X. □ 

Proposition 4.5. If (X,f) is topologically transitive and A is a proper, 
closed, ^invariant subset of X with nonempty interior U = A , then 

f-\U) \ A = {f-\A) \ A) = f-\Af \ U = r\U) \ U. 

is an isolated singleton. Furthermore, A\U is ^invariant. 
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Proof. Since A is proper, closed, and +invariant, the complement X \ A is 
opene and —invariant. If / -1 ({7) C A then since U is the interior of A, 
/ _1 (?7) C U and so U would be an opene, —invariant subset disjoint from 
X\A. Since (X,f) is transitive, this contradicts Proposition 11.31 It follows 
that /~ 1 (L r ) \ A is nonempty. As it is open, it is a subset of \ A) . 

By Lemma 14.31 the latter set is an open singleton {x}; hence these two sets 
are equal. Since [f~ 1 (A) \ A) = f~ 1 (A)° \ A = {x}, we see the open set 
f-^A) \ {x} C A, so /^(A) \ {x} CA° = U. Hence \U = {x}. 

Since / -1 (17)\>4 C f-\U)\U C / -1 (A) \f7, we also see /^(U^U = {x}. 

Finally, let y € A \ U. Then f(y) E A. Since x ^ A, we have y ^ x, so 
yif- l {U)\U. Thus /(j/) £ 17, so f(y)eA\U. □ 

Proposition 4.6. Let X be perfect, (X,f) point transitive, and x £ Transj. 
Then uof{x) = X, so DO+ DO++. 

Proof, f satisfies TT by (TO]) and Proposition 0(a): DO+ => DO => 
TT. Because X is perfect, Corollary 14.41 implies that f(X) is dense in X. 
Thus the preimage / _1 (C7) of each opene J7 is opene; by induction, f~ k (U) 
is opene for each k > 0. Since a? £ Transj, we have O(x) n f~ k (U) ^ 0, so 
that U meets f k (0(x)) = 0(f k (x)). As C/ was arbitrary, each 0[f k (x)) is 
dense, so that ojf(x) = X. □ 

Proposition 4.7. // (X,f) is a dynamical system satisfying TT +; with X 
a non-meager space admitting a countable density basis, then Trans f is a 
Gg subset. Thus TT + =^> DO+ under these hypotheses. If X is perfect, 
Trans f is a dense G$- 

Proof. Let x £ X and let {?7 n } nG N be a density basis X. By the definitions, 
x € Trans f iff 0(x) is dense iff O(x) meets each opene U iff 0(x) meets each 
U n . But from <\1.2b . 0[x) meets U n just if x € 0-(U n ), so that Trans / = 

n„ eN o_(cu 

By Proposition 13.1( a). each 0-(U n ) is dense. Thus we obtain Trans / as 
the intersection of a countable family of dense open sets. It is nonempty 
because X is not meager. If X is perfect, Trans / is dense by Corollary 
EOl □ 

Beyond compact spaces, we note that the broadest dynamically useful 
class to which Proposition 14.71 applies is that of Polish spaces. A space is 
Polish when it admits a complete, separable metric compatible with the 
topology. Separable metric spaces are second countable and by the Baire 
Category Theorem any countable intersection of dense open subsets of a 
completely metrizable space is dense in the space. In particular, a Polish 
space is non- meager. A subset A of a complete metric space X admits a 
complete metric iff A is a G$ subset, i.e., a countable intersection of open 
sets (for this result as an exercise with hints and for references, see [3], 
p. 207). Thus a G$ subset of a Polish space is Polish. If X is a second 
countable, locally compact space, then its one point compactification is a 
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second countable, compact space and so X is a G5 subset of a compact 
metrizable space. This shows that a second countable, locally compact space 
is Polish. 

The Baire Category Theorem also applies to general locally compact 
spaces, metrizable or not, and so they are non-meager as well. 

Under the blanket assumption that X is Hausdorff, and writing "c.d.b., 
n-m." for "countable density basis, non-meager," the system of hypotheses 
and implications for a topological dynamic system (X, /) looks like this: 

perfect 

D0 ++ ^2d0 + DO 





c.d.b., 






n-m. 





TT++ = 

perfect 

Theorem 11.41 is thus proven: 



=>T 



TT <? 



perfect 



Proof, (a) The equivalence between TT and IN is Proposition 11.31 If X 
is perfect, TT ++ <^=^> TT + TT by the implications (II. 4h and by 

Proposition 14.21 

(b) This is Proposition 14.61 

(c) This is Proposition 14.71 □ 

5. The case of isolated points 

N.B. In this section, our standing assumptions are that X is Hausdorff with 
at least one isolated point and (X, f) is topologically transitive. 

In this section we describe what happens when there are isolated points 
and in the process obtain the following further equivalences. 

Theorem 5.1. Let (X,f) be a dynamical system. Assume that X contains 
at least one isolated point. 

(a) If (X, f) satisfies TT + then X is finite and consists of a single pe- 
riodic orbit. In particular, TT + , TT ++; and DO ++ are equivalent 
for dynamical systems with isolated points, and each implies all the 
other conditions. 

(b) If (X, f) is topologically transitive then the set of isolated points is 
contained in a single orbit which is dense in X. In particular, TT 
is equivalent to DO for dynamical systems with isolated points. 



DO 



TT_ 



>DO_ 



imperfect 

+ ^TT + 



>DO 

imperfect 

»IN. 



TT 



Combining this result with Theorem 11.41 thus yields further results. 
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Corollary 5.2. Let (X,f) be a dynamical system. TT + and TT ++ are 
equivalent. If X is non-meager with countable density basis, TT+ implies 
DO+. 

We write Isox for the set of isolated points of X. For a point x G X 
we will, somewhat abusively, let x also denote the singleton {x}, allowing 
context to determine the reference. 

It is easy to describe the case of a transitive homeomorphism. 

Proposition 5.3. Let f be a topologically transitive homeomorphism and 
x G X an isolated point. The orbit 0±{x) is exactly Isox and it is dense in 
X. f is point transitive iff X is finite, in which case it consists of a single 
periodic orbit. 

Proof. All points of 0±(x) are isolated since / is a homeomorphism. Since 
0±(x) is invariant and opene, by Proposition 13. 1( c). it is dense. In particu- 
lar, for y G Isox, it contains y. Thus 0±(x) = Isox- 

If the points of the orbit sequence are all distinct, then clearly none of 
them are transitive points and the orbit is infinite. Since X \ 0±(x) is a 
proper, closed, invariant subset of X, none of these points can be transitive 
points either. 

On the other hand, if = f k (x) for some j > k, then x = 

so x is periodic. The orbit O(x) = 0±{x) is closed because it is finite. As 
it is dense, there are no other points in X, and all points are transitive 
points. □ 

When / is merely a continuous map, there are a few more cases. We now 
describe the structure of the isolated point set in a series of lemmas. Recall 
that in general 0±(x) = IJfcez f k ( x ) 1S the union of all of the orbit sequences 
through x. 

Lemma 5.4. If x,y G Isox, then x G 0(y) or y G O(x). Thus for any 
x G Isox the set 0±{x) contains Isox- 

Proof, x and y are open, so by TT we have N + {x, y) U N+(x, y) ^ 0. □ 

Lemma 5.5. If x G Isox and f~ 1 (x) contains more than one point, then x 
is periodic, and f~ l (x) consists of exactly two points (one of which lies in 
0{x) by Lemma \5.4\ )- 

Proof. Let U, V be disjoint opene subsets of f~ l {x) labeled so that N + (U, V) ^ 
0. Let k be the smallest element of N + (U, V); since U and V are disjoint, 
k > 0. Let y G U such that f k {y) G V. Because U U V C f^(x), we 
know x = f(y) and x = f(f k (y)) = f k (f(y)) = f k (x). Thus x is a periodic 
point and its forward orbit 0(x) = {x, . . . ,f k ~ 1 {x)} meets V at the point 
f k {y) = f k ~ 1 { x )- The period of x cannot be a proper divisor £ of k, for then 
we would have f l ~ l {x) = f~ l (f-^x)) = f k ~ l {x) G V, so that f e (y) G V, 
contradicting minimality of k G N + (U, V). 
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Suppose, for a contradiction, there exists a third point in f^ 1 (x). By 
shrinking U and V if necessary we may find a third opene W C f^ 1 (x) dis- 
joint from U and V. By topological transitivity there exists m G N + (U, W)U 
N + (W,U). If m € N+(U, W), then m > by disjointness and there 
exists z <E U such that / m (,z) £ VF. Again, [/ U W C implies 
x = f(f m (z)) = f m (f(z)) = f m (x). Hence m is a multiple of fe. Thus 
f m (z) = f m ~ 1 {x) = f k ~ 1 (x) is in VFny, contradicting disjointness. We get 
a similar contradiction if m G -/V+(W, {/). □ 

Lemma 5.6. If x is an isolated point, then the preimage is a finite 

open set and so consists entirely of isolated points. 

Proof. The preimage f~ l {x) of an isolated point x is an open set that by 
Lemma [5 .51 has cardinality 0, 1, or 2. As this set is finite and X is Hausdorff, 
the points are isolated. □ 

Lemma 5.7. For any x G Isox, we have 0-(x) C Isox, so that Isox is an 
open, —invariant subset of X. 

Proof. This follows from Lemma 15.61 by induction and taking unions. □ 

Lemma 5.8. If x is aperiodic isolated point, then 0{x) C Isox- If, further, 
0(x) ^ X, there is an isolated point y such that / _1 (0(x)) = O(x) U {y}. 

Proof. Since x is periodic and isolated, by Lemma \5.7\ O(x) C 0_(x) C 
Isox- If the clopen set A = O(x) is a proper subset of X, then by Lemma 
3] the open set f~ 1 (A) \ A is a singleton. □ 



Lemma 5.9. There is at most one x € Isox such that f contains more 
than one point. 

Proof. If x, x' € Isox, by Lemma [5 .41 we may relabel them so that x 6 0(x'). 
If their preimages each contain two points, then x and x' are both periodic, 
by Lemma 15.51 s ° O(x) = 0(x'). Then by Lemma 15.81 the preimage of 
this orbit is 0(x) U {y} for some y. Since f~ l {x) and f~ 1 (x') can each 
only have one point in O(x), it follows that y G f~ l {x) D f~ 1 (x'), so that 
x = f(y) = x'. □ 

We now can describe how Isox sits in X. 

Proposition 5.10. For x,y G Isox, we have 0±(x) = 0±(y) and this set 
is dense. In particular, Isox C 0±(x). 

For x G Isox the following conditions are equivalent: 

(i) O(x) C Iso x . 

(ii) 0±{x) = Iso x . 

(iii) Isox is ^invariant. 

These conditions imply that Isox is dense in X . 

Proof. By (11 .3[) . TT holds just if 0±(U) is dense for each opene U, so for 
each x G Isox, we see 0±(x) is dense. From Lemmas 15.71 and 15.41 we have 
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y £ 0-(y) C Isox C 0±(x). As 0±(x) is +invariant, we see 0(y) C 0±(x), 
so 0±(y) = 0-(y) U 0(y) C 0±(x). By symmetry they are equal. 

(i) ==> (ii): If O(x) C Isojf, then since 0-(x) C Isox C 0±(z) by 
Lemmas 15.71 and 15.44 we have Isox = 0±(x). 

(ii) =>• (iii): 0±(x) is +invariant. 

(iii) ==> (i): If x £ isox and Isox is +invariant then O(x) C Isox- 
Since 0±(x) is dense, Isox = implies Isox is dense. □ 

Putting these facts together gives a complete description of how isolated 
points occur in a topologically transitive system. 

Proposition 5.11. Assume that (X,f) is topologically transitive and that 
X contains isolated points. The system has a dense orbit. Exactly one of 
the following cases occurs: 

1. There exists a unique x £ Isox such that f^ 1 (x) = 0. Transj = {x}, 
and f(X) is not dense in X. In this case DO+ holds, but TT + and 
hence TT ++ and DO++ do not. Exactly one of the following occurs: 

la. "N": Isox = 0±(x) = 0(x) consists of infinitely many distinct 
points in a single forward orbit, and Isox is dense in X . 

lb. "Finite figure 9": Isox = 0±(x) = 0(x) = X is a finite, pre- 
periodic forward orbit of period I. y = f k {x) is periodic for 
some minimum k > 0, and f^ 1 (y) = {f k l (x),f e ^ 1 (y)}. 

lc. "n": Isox = {f k (x) : < k < n — 1} is a finite sequence 
of distinct points, for some n > 0. For k > n, f k (x) is not 
isolated and X is infinite. The finite set Isox is not dense in 
X. 0(x) = 0±(x) is dense in X. 

2. For every point z 6 Isox the set f^ 1 (z) ^ 0, and there exists x £ 
Isox such that f^ 1 (x) contains two points. In that case the point x 
is unique and we have 

2. "Infinite figure 9": Isox = 0±(x) is an infinite, pre-periodic 
orbit of period £, and f~ l {x) = {y, f £ ~ l (x)} for some y. For all 
k £ N, f~ k {y) is a single isolated point. Transj = 0, and Isox 
and f(X) are dense in X . 

3. For every x £ Isox, the preimage is a singleton, and exactly one of 
the following occurs: 

3a. "Figure 0": X = f(X) = Trans / = Isox is a single periodic 
orbit. This is the only case satisfying TT ++ , TT + , or DO++. 

3b. "Z": For each x £ Isox, the bi-infinite orbit 0±{x) = Isox- 
Transf = 0, Isox is dense in X , and f(X) is dense in X . 

3c. "— N": There is a unique y £ Isox such that f{y) Isox- 
Isox = {f~ k {y) '■ k £ N} forms an infinite sequence ending in 
y and for k > 0, f k (y) is not isolated. Trans f = and f(X) 
is dense in X . Isox may or may not be dense in X. 

Proof. By Proposition 15. 10( x £ Isox implies Isox £ 0±(x), and the latter 
set is dense. 
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By Corollary 14.41 f(X) fails to be dense exactly when there is an isolated 
point x — necessarily unique — such that = 0, i.e. in Case 1. 

Suppose that there is some y E Isox such that f(y) is not isolated. Then 
no iterate f k (y) for k > is isolated, since by Lemma f5.7l Isox is —invariant. 
Since Isox C 0±(y) we see Isox = 0-(y). If for any x E Isox the preimage 
f~ x {x) contained more than one point, by Lemma 15.51 we would have x 
and hence y periodic. But then, by Lemma 15.81 0(y) would consist of 
isolated points, contrary to assumption. Thus for each point x E Isox, the 
cardinality of f~~ 1 (x) is zero or one. If it is always one, we are in Case 3c, 
the — N-shape. If it is zero for some x, we are in Case lc, the n-shape; in 
this case, since Isox is a proper finite subset of X, it is not dense. 

Now suppose there is no y E Isox such that f(y) is not isolated. Then 
Isox is +invariant, and so by Proposition 15.101 Isox = 0±(x) for x E Isox 
and so is dense. Now we consider these cases. 

Suppose there is a periodic isolated point x. If 0(x) = X then we are 
in Case 3a, the figure 0. Otherwise, by Lemma EH f~ l (0{x)) \ O(x) is a 
single isolated point y and Isox = 0±(y) = 0(x) U 0_(y). By Lemma EU 
the preimage of any point of Isox \ 0(x), consists of one point or none. If 
every preimage of every isolated point other than f(y) is a single point, we 
are in Case 2, the infinite figure 9. Otherwise, we are in Case lb, the finite 
figure 9. 

Now suppose that Isox is +invariant and there are no periodic isolated 
points. Then by Lemma 15.51 every preimage f~ l (y) of an isolated point 
y contains one or zero points. If it is always one, we are in Case 3b, the 
Z-shape. Otherwise we are in in Case la, the N-shape. 

This exhausts the possibilities. 

The results about transitive points are easy to check from the observation, 
following from Lemma 15.41 that 



From this it follows that (1) if x E Isox and / ^ 0, then x £ Trans t 
unless x is a periodic point and X = O(x), and (2) if x ^ Isox then x £ 



We establish Theorem 15.11 

Proof, (a) If X is a single periodic orbit then (X, f) satisfies DO++, TT ++ , 

and T + ; the remaining isolated point cases satisfy none of them. 

(b) In the isolated point cases, TT implies DO by Lemma 15.41 and the 



We sketch what examples of these cases look like. Let (Z, s) be the suc- 
cessor dynamical system on the discrete integers with s(n) = n + 1. 

• "Z": Every example contains a copy of (Z, s) with Z a dense, open, 
invariant subset. Each compact example maps onto the system ob- 
tained by extending s to the one-point compactification of Z. 




Trans f. 



□ 



converse as always true. 



□ 
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"N": N is a +invariant subset of Z and every example contains a 
copy of the subsystem (N, s \ N) with N as a dense, open, invariant 
subset. Each compact example maps onto the system obtained by 
extending s to the one-point compactification of N. 
"Figure 0": Every example is isomorphic with (Z/nZ, s) for some 
n > 0, where s is induced by the successor function on the quotient 
group of integers modulo n. 

"Infinite figure 9": With n > 0, define Z/nN to be the quotient 
space obtained by identifying two nonnegative integers if they are 
congruent modulo n. The translation s on Z induces a map s on 
Z/nN such that the preimage of the class {0} comprises the two 
classes {—1} and [n — 1]. Every example contains a copy of this 
system with Z/nN as a dense, open, invariant subset. Each compact 
example maps onto the system obtained by extending s to the one- 
point compactification of Z/nN. 

"Finite figure 9": With n, k > 0, the image of the set of integers 
at least —k is a +invariant subset of Z/nN, and every example is 
isomorphic to the subsystem of (Z/nN, s) induced by such a set. 
"n" : Let (Y, g) be any point transitive system on a perfect space with 
a transitive point yo- Let X be the disjoint union of Y with {1, . . . , n} 
and define (X, /) to extend the subsystem (Y, g) by f(i) = i + 1 for 
1 < i < n and /(n) = yo- 

"— N" : This is the only interesting case. We describe the metric space 
examples. Let (Y, g) be a dynamical system with the perfect space Y 
the union of two closed, -l-invariant subspaces, Y = Y\ UY2. Assume 
that the subsystem {Y\ , g) contains a transitive point yo and Y2 con- 
tains a dense set {y_i, y_ 2 , • • •} satisfying lim^oo d(y_ k , s(y_(fc+i))) = 
0. InYx[0,l],letX= (Y x {0}) U { (y_ fe , ±) : fc = 1, 2, . . . }. Define 

[/(y,0) = (fl(y),0), y€Y; 
/: X -»• X by <^ /(y_ (fc+ i), ^) = (j/_ fc , |), fc > 1; 

=(yo,0). 

The closure of /sox is /sox U (Y2 x {0}). Thus Isox is dense iff 
Y 1 C Y 2 = Y. 



6. Minimality 

Definition 6.1. A dynamical system (X,f) is called minimal when every 
point is a transitive point, i.e., when Trans j = X. A + invariant subset A 
of X is called a minimal subset when the subsystem (A, f \ A) is minimal. 

By definition, a minimal system satisfies DO+ and so DO and TT as 
well. As we will now see, it satisfies DO ++ and so all seven conditions for 
topological transitivity. 
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Clearly, if X consists of a single periodic orbit, then the system is min- 
imal. The term "minimal" comes from parts (a) and (d) of the following 
proposition. 

Proposition 6.2. Let (X,f) be a dynamical system which is not a single 
periodic orbit. 

(a) (X,f) is minimal iff X contains no proper, closed, ^invariant sub- 
sets. 

(b) If (X,f) is minimal then X is perfect, f(X) is dense in X, and 
u)f(x) = X for every x G X. 

(c) If X is compact then X contains a minimal, closed, invariant subset. 

(d) If X is compact then (X, f) is minimal iff X contains no proper, 
closed, invariant subsets. 

(e) If X is compact and (X, f) is minimal with f a homeomorphism. 
then (Xjf^ 1 ) is minimal. 

Proof, (a) If A is a proper, closed +invariant subset of X, then no point 
x € A is transitive since the closure of 0(x) is contained in A. On the other 
hand, for any x € X, the closure 0(x) is nonempty, closed, and +invariant, 
so if X contains no proper, closed, +invariant subsets, then O(x) = X. Thus 
all points are transitive. 

(b) When the periodic orbit case is excluded, the remaining cases of 
Proposition 15.111 are not minimal. In fact, each such has at most one tran- 
sitive point. Thus X is perfect. By Corollary 14.41 f(X) is dense in X, and 
by Proposition 14.61 X = ujf(x) for all x. 

(c) Any nested chain of nonempty, +invariant closed sets C a in X has a 
closed intersection, nonempty by compactness and +invariant as well since 

/(f|C Q ) cf|/(C a )cf|C Q . 

Thus Zorn's Lemma gives a minimal nonempty, closed, +invariant A C X. 
By compactness, f(A) is a nonempty, compact, -l-invariant subset of A and 
so equals A by minimality. That is, A is invariant. 

(d) If A is a proper, closed, -l-invariant subset of X, then by compactness, 
Dfcx) f k {A) is a proper, closed, invariant subset. Now use (a). 

(e) If / is a homeomorphism then a proper, closed A C X is invariant for 
/ iff it is invariant for / , so the result follows from (d). □ 

As was mentioned earlier, the most useful class to which Proposition 14.71 
applies is that of Polish spaces. 

Proposition 6.3. Let (X, f) be a point transitive system on a perfect Polish 
space. With the relative topology, the ^invariant subset Transf is Polish 
and the subsystem (Trans f,f \ Trans f) is minimal. If A is any nonempty 
+invariant subset of Trans f then A is second countable and perfect and the 
subsystem (A, f \ A) is minimal. 
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Proof. Trans j is a dense, G$ subset of X by Proposition 14.71 and so is Polish. 
Any nonempty +invariant subset A of Trans f is dense because 0(x) is dense 
for any transitive point x. By Proposition [731 such an A is perfect and every 
point is transitive for (A, f \ A). As a subset of a second countable space, 
A is second countable. □ 



7. Examples 

In this section we show that the implications proven in Section 4 fail to 
go through under weaker hypotheses. As usual, all spaces are Hausdorff. 

Example 7.1. For X with isolated points, DO+ =/=^ TT + , TT ++ , or 
DO++, even if X is compact metrizable. Isox need not be ^invariant. 

Proof. All cases of Proposition 15. Ill with an initial point, Cases la, lb, and 
lc, satisfy DO+, with the initial point x the unique transitive point. However 
U = X \ x is opene with N + (U,x) = 0, so TT + does not hold, and hence 
not TT ++ or DO++ either. In Case lc, Isox is not +invariant. □ 

Example 7.2. If X is not perfect, DO DO + or TT +; even if X 

compact and metrizable and f a homeomorphism. 

Proof. All cases of Proposition 15.111 satisfy DO. Cases 2, 3b, and 3c do not 
satisfy DO+ or TT + . The homeomorphism examples are all in Case 3b. □ 

We will build many of our examples by using the following: 

Proposition 7.3. Let (X, f) be a dynamical system and A a dense, ^invariant 
subset of X. {X, f) satisfies TT ++ , TT +; or TT iff the subsystem [A, f \ A) 
satisfies the corresponding property. If x S A, then x is a transitive point 
for (X, /) iff it is a transitive point for (A, f \ A), and cv(f \ A)(x) = A iff 
uif(x) = X. X is perfect iff A is perfect. 

Proof. Since A is dense, U H f~ k (V) is opene iff U H f~ k iV) D A is opene in 
A. Since A is +invariant, 

u n f~ k (v) n a = (u n A) n (/ \ A)~ k {v n A) 

for all k G N. Hence N + (U, V) for / equals N + (U n A, V n A) for / \ A. 
By definition of the subspace topology, the open sets in A are exactly of the 
form U D A with U open in X. Thus TT++, TT+, or TT holds for (X, f) 
just if it does for (A, f \ A). If x G A is such that 0{x) is dense in A (or 
u>(f r A)(x) = A), then O(x) is dense in X (resp. oof{x) = X). 

If x is an isolated point of X then the open set x meets the dense set A 
and so x = x n A is an isolated point of A. On the other hand, if x = U n A 
is an isolated point of A with U open in X then U \ x is an open set disjoint 
from A and so is empty. That is, U = x is an isolated point of X. It follows 
that X is perfect iff A is. □ 
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If A is any compact space with more than one point, then the product 
space A z is a perfect, compact space. It is the space of bi-infinite sequences 
in A and on it we define the (left) shift homeomorphism s : A z — > A z by 

s(x)i := x i+1 . 

Because a basic open set in A z restricts only finitely many coordinates, it 
is easy to see that (^ z ,s) is topologically transitive. In fact, for any opene 
U, V C A z , N(U, V) contains all but finitely many integers. Thus the system 
satisfies TT ++ . 

Example 7.4. If X is not separable, then TT ++ =^> DO, even if X is 
perfect and compact and f is a homeomorphism. 

Proof. Write c = 2^° for the cardinality of K. If A is a compact space of 
cardinality greater than 2 C (e.g. [0, 1] K or {0, 1} K for k > 2 C ), then A cannot 
contain a countable dense set, so neither can A z . Therefore DO does not 
hold of (A z ,s) even though TT ++ does. □ 

Example 7.5. There exists (X,f) with X perfect and compact but not ad- 
mitting a countable density basis — and hence not second countable and thus 
not metrizable — which satisfies DO++. 

Proof. We will sketch the construction. For details see [2], p. 91. 

Let K be the Cantor set and A a compact space. Via the identifications 
(A Z ) K = A ZxK = (A K ) Z , the shift s on (A K ) Z induces a homeomorphism 
s* on (A Z ) K . In more detail, given a: K — > A 1 * then s*(a) = soa: K — > A 1 '. 
Since ((A K ) z ,s) satisfies TT++ , so does ({A z ) K ,s*). 

When A = 2 := {0, 1}, the sequence space 2 Z is perfect, compact, and 
metrizable, but the compact Hausdorff space {2^) K is not second countable, 
hence not metrizable. In fact we have the following: 

Proposition 7.6. If Y contains at least two points and K is uncountable 
then the product space Y K does not admit a countable density basis. 

Proof. If D is a density basis for a space and "B is a basis for the topology 
then we can choose for each U € D a nonempty V € "B such that V C U. 
These choices determine a family D C 23 which is of cardinality at most 
that of T>. If a set meets every element of D then it meets every element 
of T> and so is dense. Thus D is a density basis consisting of basic open 
sets. Now suppose that D is a countable collection of basic open sets of Y , 
that is, that each is of the form HigF ^i" 1 ^) w here F is a finite subset 
of K and each J7j C Y is open. Taking the union of all of the index sets 
F associated with elements of D we obtain a countable I C K. Let U\, U2 
be disjoint opene subsets of Y and let j G K \ I. Since the opene sets 
nj 1 {U\) ,-kJ 1 {U2) C Y K are disjoint, neither is dense. But each meets every 
element of T>. Thus D is not a density basis. □ 

Let C(K, 2 Z ), the set of continuous functions from the Cantor set K 
to 2 Z . Let d be a metric on 2 Z inducing the product topology, for example 
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d(x, y) = max„ 6 2 2~l n l \x n —y n \, and topologize C(K, 2 Z ) with the sup metric 
p; that is to say, p(a, (3) = max^gx d(a(k), /3(k)). This yields the topology of 
uniform convergence. This metric is complete because the uniform limit of 
continuous functions is continuous. Furthermore, because K is a Cantor set, 
the collection of locally constant functions with image in a countable dense 
subset of 2 Z form a countable dense subset of C(K, 2 Z ). Hence C(K,2 Z ) is 
Polish. The inclusion map J : C(K, 2 Z ) — > (2 Z ) K is continuous and injective 
but it is not a homeomorphism onto its image. In particular, we cannot 
immediately use Proposition 17.31 to show that s* is topologically transitive 
on C(K,2 Z ). However, it is not hard to show that the restriction of s* to 
the set of locally constant functions in C(K,2 Z ) is topologically transitive, 
and so we can use Proposition 17.31 to see that s* is topologically transitive 
on C(K,2 Z ). As this is a Polish space, Proposition 14.71 implies there exists 
a transitive point a for s* \ C(K,2 Z ). That is, the forward orbit 0(a) is 
dense in C(K,2 Z ). Because J(C(K,2 Z )) is dense in (2 Z ) K , it follows that 
J (0(a)) is dense in (2 Z ) K . That is, the orbit of a is dense in (2 Z ) K . It 
follows from Proposition 14.61 that s* satisfies DO++ on (2 Z ) . □ 

As noted above, when A = 2 = {0, 1}, the sequence space 2 Z is perfect, 
compact, and metrizable. The shift homeomorphism on sequences of the two 
symbols and 1 defines a system (2 Z , s) satisfying DO+ (and hence DO++), 
because a point is transitive whenever every finite sequence of symbols - 
every word formed from the two-symbol alphabet — appears on the positive 
side of the sequence. On the other hand, a sequence is periodic exactly when 
it is a periodic point for the homeomorphism s. It is easy to see that the 
set of periodic points is dense in 2 Z . The point defined by 0j = for all 
j G Z is a fixed point. Define 

Trans° s := {x € Trans s : 3N £ Z\/n < N (x n = 0)}. 

That is, x 6 Trans® when every finite word appears on the positive side of 
the sequence, but on the negative side the values are eventually 0, so the 
forward orbit 0(x) is dense but as k — > oo the sequence s~ k (x) converges to 
0. 

Example 7.7. For X meager, TT ++ =f=? DO, even if X is perfect, second 
countable, and metrizable and f is a homeomorphism. 

Proof. Let A be the set of periodic points for s in 2 Z This is a dense, 
invariant subset of 2 Z and so (A, s \ A) satisfies TT_|_ + by Proposition 17.31 
Every orbit is finite and so is nowhere dense in the perfect space A. □ 

If (X, f) is topologically transitive and X is compact and perfect, then 
f(X) is a compact subset of X, dense by Corollary 14.41 and so equals X. 
That is, / is surjective. 



This example is actually conjugate to the set of periodic orbits of the tent map. 
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Example 7.8. If X is not compact, then DO++ implies neither that f is 
surjective nor that Trans / is invariant, even if X is perfect, second countable, 
and locally compact. 

Proof. Begin with 2 Z and choose x € Trans®. Let X = 2 Z \ ({0} U {s~ k (x) : 
k > 1}) and f = s \ X. Clearly, X is a dense, +invariant subset of 2 Z . 
Since X is open, it is locally compact. The subsystem (X, f) is topologically 
transitive by Proposition 17. 3\ which also implies that X is perfect. Hence 
(X, f) satisfies DO ++ by Proposition 14.71 and Proposition 14.61 On the other 
hand, x E Transf \ f(X). Thus neither X nor Transf is invariant. □ 

Example 7.9. If X is meager, (X, f) minimal with f a homeomorphism, 
does not imply (X, f^ 1 ) satisfies DO+, even if X is perfect and second count- 
able. If X is meager, DO =f=? DO+, even if f is a homeomorphism and X 
is perfect and second countable. 

Proof. Begin with (2 z ,s). Let / = s \ Trans®, a homeomorphism on the 
meager invariant set X = Trans®. By Proposition 16.31 the subsystem (X, f) 
is minimal, and X is perfect. However, for the inverse system (X, no 
orbit is a transitive point since the orbit sequences all converge in 2 Z to 0. 
Thus the inverse system does not satisfy DO+. Of course, it does satisfy 
DO. □ 

Recall that for a point x € X under a map / : X X we define 0±(x) = 
Ufcez/ fc ( x ) even when / is not a homeomorphism. If f^ 1 (x) is countable 
for every x £ X then each 0±(x) is countable. 

Example 7.10. The existence of a dense 0±(x) for some point i£l (as 
opposed to a dense orbit sequence) need not imply TT for (X,f ), even if X 
is a perfect, compact, metrizable space with each f~ 1 (x) finite. 

Proof. Choose x £ Trans® so that its forward s-orbit O(x) is dense in 2 Z . 
Now let X\ := 2 x 2 Z be a disjoint union of two copies of 2 Z , and define 
fl{i,x) := (*,fl _1 (a;)) for i = 0,1. Define E C X x by 

E = 2x ({0}U{s' k (x) : k > 1}). 

Clearly, E is closed and +invariant under f\ . Let tt : X\ — > X be the quotient 
space projection identifying all of the points of E together to define a single 
point e. The homeomorphism fi induces a continuous map / on X. The 
preimage f~ 1 (e) of the fixed point e is {e, [(0, x)], [(l,x)]}. Hence 0±(e) is e 
together with 2 x O(x), which is dense. On the other hand, vr({0} x 2 Z ) \{e} 
and vr({l} x 2 Z ) \ {e} are disjoint —invariant opene subsets of X. Hence 
(X, f) is not topologically transitive by Proposition 13.11 □ 

Example 7.11. For f a homeomorphism and X not compact, (X,f) min- 
imal (X, minimal, even if X is perfect and Polish. 

Proof. Begin again with (2 Z , s). By Proposition l6.31 the subsystem ( Trans s , s \ 
Trans s ) is minimal, with Trans s perfect and Polish. Since Trans s is both 
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+invariant and —invariant, it is invariant for the homeomorphism s, and 
so s \ Transg is a homeomorphism. On the other hand, the subset Trans® 
consists of points which are not transitive points for s~ 1 , and so ( Trans s , (s \ 
Trans s )~ 1 ^ is not minimal. □ 

We conclude with an issue which remains open as far as we know: 

Question. How far can we push Proposition \4- 7\ ? 

• Does there exist a topologically transitive (X, /) with X compact and 
separable which is not point transitive, or even fails to have a dense 
orbit sequence, i.e.. does not satisfy DO? 

• Does there exist a point transitive (X, f) with f a homeomorphism 
and X compact (and necessarily separable) but for which (X,/ -1 ) is 
not point transitive ? 



8. Appendix: Density Bases 

Recall our definition: 

Definition 8.1. A density basis D for a space X is a collection of opene 
subsets of X such that if A C X meets every U € T>, then A is dense in X. 

In other words, D is a density basis just when in order that a set A C X 
meet each opene V C X, it suffices A meet each U £ T>. Evidently each basis 
is a density basis, then, though the converse need not hold (see Example 18. 3ft . 
In particular, a second countable space admits a countable density basis. 

Proposition 8.2. If D contains a neighborhood basis for each point of a 
dense set D C X, then D is a density basis. In particular, if X is separable 
and first countable then X admits a countable density basis. 

Proof. Any closed set which meets every element of T> must then contain D 
and so must equal X. Thus D is a density basis. □ 

Example 8.3. There exists a compact Hausdorff space X which is separable 
and first countable ( and hence admits a countable density basis by Proposi- 
tion ^. 2$ . but which is not second countable and so is not metrizable. 

Proof. If the product set X = [0, 1] x {0, 1} is ordered lexicographically and 
given the associated order topology, then X becomes a compact space with 
uncountably many clopen sets and so is not second countable. It is separable 
and first countable. □ 

In addition, if Y is a separable metric space which is not compact then 
the Stone-Cech compactification X = f3Y is not metrizable but does admit 
a countable density basis (see Proposition 18.91 below). On the other hand, 
if D is a countable density basis, then by choosing a point from each set in 
D, we obtain a countable dense subset, and so the space is separable. 
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N.B. Throughout the rest of this appendix we assume that our spaces are 
regular as well as Hausdorff. 

Proposition 8.4. Let D be a collection of opene subsets of X. The following 
are equivalent: 

(i) D is a density basis for X. 

(ii) If a closed C C X meets every U 6 D, then C = X . 

(iii) If an open V C X meets every U E D, then V is dense in X. 

(iv) For every opene V C X, the set \]{U € T> : U C V} is dense in V . 

(v) Every opene V C X contains some U G D. 

Proof, (v) ==> (i): If A meets every element of D then by (v) it meets 
every opene set and so is dense. 

(i) (ii): If C is closed and dense in X, then C = X. 

(ii) ==> (iii): If V meets every element of CD, then so does its closure V . 
By (ii), then, V = X. 

(iii) ==> (iv): If V is opene and W is an arbitrary opene subset of V, 
then by regularity there exists a closed set B C W with nonempty interior. 
Since X \ B is open but not dense, by (iii), X \ B is disjoint from some 
U eV. That means U C B C W. It follows that the union of those U £ T> 
contained in V is dense in V. 

(iv) (v): Obvious. □ 

Proposition 8.5. Let D be a dense subset of X. 

(a) If Ti is a density basis for X then 

D A D := {U n D : U £ V} 

is a density basis for D with the relative topology induced from X. 

(b) If D is a density basis for D with the subspace topology inherited 
from X, then 

T> := {(U)° :UeT>} 

is a density basis for X , where the closure and interior are taken in 
X. 

Proof, (a) If A C D meets every element of D A D, then it meets every 
element of D, and so is dense in X and hence in D. 

(b) If U 6 D, then U is opene in D, so there exists G open in X such 
that U = G n D. Since D is dense and G is open, U is dense in G and so 
G C (U)°. Thus the elements of T) are all nonempty. 

If V C X is open, let B be a closed subset of X with B C V and the 
interior of B nonempty; such a £> exists by the regularity of X. Because D is 
dense, B°(~)D is opene in D. By Proposition I8.4( v) there exists U G D such 
that U C B°CiD. Thus U C 11° HD = B~° and (Z7)° c (5 5 ) =B°cK 
By Proposition I8.4( v) again, D is a density basis for X. □ 

Remark. Let x £ D. By using essentially the same pair of arguments 
we can see that if D is a neighborhood base in X for x then D A D is a 
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neighborhood base in D for x, and if 2) is a neighborhood base for x in 
D then D is a neighborhood base for x in X. Thus x has a countable 
neighborhood base in X iff it does in D. 

From Proposition 18.51 we immediately see 

Corollary 8.6. Let D be a dense subset of X and give D the subspace 
topology inherited from X. X admits a countable density basis iff D does. 

Corollary 8.7. If X admits a countable density basis then every dense 
subset of X is separable with respect to the subspace topology. 

Proof. By Corollary 18.61 any dense subset D C X also admits a countable 
density basis D. Choosing a point from every member of a density basis for 
D, we obtain a dense subset of D by Proposition I8.4( v). □ 

A continuous map h: X — > Y is called irreducible when each A C X is 
dense in X iff h(A) is dense in Y. In particular, such an h has a dense 
image. In general, if A is dense in X, then h(A) is dense in h(X), and 
so is dense in Y when h has a dense image. It is the converse implication 
which is restrictive. The map h is called weakly almost open if {h(U))° + 
for every opene U C X. Assume the image of h is dense in F. If h is 
not weakly almost open, there is an opene U C X such that (h(U))° = 0. 

Then G = Y \ h(U) is open and dense in Y while V = h~ 1 {G) is not dense 
because it it disjoint from U. Because G is open and h has dense image, 
h(V) = h(X) n G is dense in G and so in Y, and thus h is not irreducible. 
This shows that an irreducible map is weakly almost open. 

Proposition 8.8. Let h: X —> Y be a continuous map. 

(a) Assume h is irreducible. If T> is a density basis for Y then 



is a density basis for X. In particular, if Y admits a countable 
density basis, then so does X . 
(b) Assume h is weakly almost open with dense image. IfT> is a density 
basis for X then 



is a density basis for Y . In particular, if X admits a countable 
density basis, then so does Y . 

Proof, (a) Assume Ad X meets each /i -1 (?7) for U G D. Then h(A) meets 
U in the density basis T> and hence is dense in Y. Since h is irreducible, A 
is dense. 

(b) Because h is weakly almost open, (h(U)) ^ for every opene U. 

Suppose an open V C Y meets each element of (h(U))° of h*D. Then 
it meets each h(U) and so h^iV) meets each U £ D. As D is a density 
basis, h~ l {v) is dense in X. It follows that h(h~ l {V)) = V PI h(X) is dense 



h*V := {h-^U) :(/GD} 
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in h(X). Since h(X) is dense in Y and V n fo(A~) C V, it follows V is dense 
in Y. That is a density basis follows from Proposition 18.41 □ 

A compactification of X is a map j: X — > X* with X* compact, j(X) 
dense in X* , and j a homeomorphism onto its image, endowed with the 
subspace topology. A Hausdorff space admits a compactification iff it is 
completely regular. The maximum compactification of a completely regular 
Hausdorff space X is the Stone-Cech compactification jg : X — >• f3X, for 
which there exists a — necessarily unique — continuous map h : f3X — > X* 
such that j = ho jo. Levy and McDowell observed that the map from (3X to 
X* is irreducible ([9], Lemma 2.1). This follows from the observation that 
h~ (j( x )) = {jpi x )} f° r all x € X because j is a homeomorphism onto its 
image. From Corollary 18.61 we immediately have 

Proposition 8.9. Let X be a completely regular Hausdorff space. The fol- 
lowing are equivalent: 

(a) X admits a countable density basis. 

(b) X has a compactification j : X — > X* such that X* admits a count- 
able density basis. 

(c) For every compactification j : X — > X* , X* admits a countable den- 
sity basis. 

(d) The Stone-Cech compactification /3X of X admits a countable den- 
sity basis. 

Compare [9], Theorem 3.1. 

9. Appendix: Non-Hausdorff Spaces 

For the sake of generality we remove the Hausdorff restriction here. 

Proposition 9.1. Let (X,f) be a dynamical system. 

(a) If X is a perfect T\ space, then DO ==> TT + . 

(b) If f is surjective and x G Transj, then ujf(x) = X; i.e., DO+ ==> 
DO++. 

Proof, (a) Let opene U, V C X and a dense orbit sequence O = (xj) of / be 
given; we want to find a p € N such that f p (U) n V ^ 0. 

By DO, the sets N := {n : x n G U} and M := {m : x m G V} are 
nonempty. If there is no p G N such that f p (U) DV ^ 0, it follows that 
each element of N is greater than any element of M, so the maximum 
element m G M and the minimum n G N are defined. Since m — n < and 
/ is continuous, f m ~ n (U) Pi V 3 x m is open. 

Now 0\F is dense for any finite F C a|1 As 0\{x m } is dense, it contains 
some element x^ ^ x m of the open set y m_n ([/) n V; since m G M was 

^ Assume D is dense. By induction it suffices to show that D \ {x} is still dense for any 
x G D. If for some opene U we had U PI D — {x}, that would mean (U \ {x}) D D — 0, 
where U\{x} is opene (since X is Ti and perfect), contradicting density. Thus each opene 
U meets D \ {x}. 
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maximal, evidently k < m. Let mi be the greatest such k. Again by density 
of D \ {x m,%mi}, there is a greatest mi < mi such that x m2 £ f m n {U) f~l 
V \ {x 

mi^mi}- By induction, it is clear that there are arbitrarily small k 
with Xfc £ f m ~ n (U) n V; in particular, there is such that 2m — n — k > 0. 
Now i m £F and also x m = f m ~ k {x k ) £ f m - k (f n - n (U)) C f 2m - n - k (U). 

(b) Let O = 0(x) be a dense forward orbit, so that the closure O is X. 
For n G N, by surjectivity and continuity, we have X = f n {X) = f n (0) C 

f n (0), so f n (0) = 0(f n (x)) = X. Since this holds for all n, taking the 
intersection we get oofix) = X. □ 

Example 9.2. // the topological space X is not Hausdorff, then TT ++ =fc~ 
DO+. 

Proof. Let X = N with the topology {0,X} U {(-oo,ar) : x G X}, and 
let f{x) = x + 1 be the successor map. (Taking the subspace (— oo,0] and 
reassigning /(0) = also works.) Since f^ 1 (X) = X and oo, x)) = 

(— oo,x — 1), / is continuous. Since all opene sets meet, we have TT ++ 
trivially and X is not T\. We have DO, but not DO + : no forward orbit is 
dense, since 0{x) fails to meet (— oo,y) for y < x. □ 
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